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Abstract 

Biomedical wireless sensor networks are a key technology to support the development of new applications and 
services targeting patient monitoring, in particular, regarding data collection for medical diagnosis and continuous 
health assessment. However, due to the critical nature of medical applications, such networks have to satisfy 
demanding quality of service requirements, while guaranteeing high levels of confidence and reliability. Such goals 
are influenced by several factors, where the network topology, the limited throughput, and the characteristics and 
dynamics of the surrounding environment are of major importance. Harsh environments, as hospital facilities, can 
compromise the radio frequency communications and, consequently, the network's ability to provide the quality of 
service required by medical applications. Furthermore, the impact of such environments on the network's 
performance is hard to manage due to its random and unpredictable nature. Consequently, network planning and 
management, in general or step-down hospital units, is a very hard task. In such context, this work presents a quality 
of service based management tool to help healthcare professionals supervising the network's performance and to 
assist them managing the admission of new sensor nodes (i.e., patients to be monitored) to the biomedical wireless 
sensor network. The proposed solution proves to be a valuable tool both, to detect and classify potential harmful 
variations in the quality of service provided by the network, avoiding its degradation to levels where the biomedical 
signs would be useless; and to manage the admission of new patients to the network. 

Keywords: Patient monitoring; Quality of service; Admission control; Biomedical wireless sensor networks 



Introduction 

Patients' monitoring in general or step-down hospital 
units is crucial to avoid clinical worsening of inpatients 
(Alemdar and Ersoy 2010; Nouira and Trabelsi 2012). 
However, in most cases, despite the necessity of contin- 
uous monitoring, nursing professionals measure vital or 
physiological signs (e.g., temperature, pulse and respira- 
tory rates, blood pressure or oximetry) manually a few 
times a day. Such episodic measurements can be comple- 
mented by efficient and reliable real-time monitoring sys- 
tems, bringing out an enhancement of the quality of care, 
while freeing the nursing staff to provide extra attention 
to the inpatients (Chipara et al. 2010; Ko et al. 2010b). 
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Depending on its application and purpose, real-time 
patient monitoring systems have distinct requirements 
(Baig and Gholamhosseini 2013). In one hand, continuous 
monitoring of cardiac or cerebral signs (i.e., electrocar- 
diogram or electroencephalogram, respectively) requires 
high throughput networks (e.g., IEEE 802.11-based net- 
works). On the other hand, gathering of vital or physi- 
ological signs can be done through Biomedical Wireless 
Sensor Networks (BWSNs) based on the IEEE 802.15.4 
standard (Ko et al. 2010a). BWSNs are distinct from 
IEEE 802.11-based wireless networks in several aspects. 
Unlike IEEE 802.11 networks, they form a distributed, 
self-organised and energy-efficient low data rate network 
without the need of a physical infrastructure. Due to its 
flexibility and low energy consumption, BWSNs have been 
successfully used in several patient monitoring scenarios 
(Alemdar and Ersoy 2010; Honeine et al. 2011). 
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The main goal of a BWSN is to collect recorded data 
and send it to a central database to be integrated in the 
hospital information system and, then, used by the health- 
care professionals. In this way, due to the critical nature of 
the carried data, BWSNs have to fulfil appropriate Qual- 
ity of Service (QoS) requirements, which depend on both, 
its application and its purpose (Baker and Hoglund 2008). 
More, regarding realistic deployments, BWSNs have to 
transport distinct data types while providing the required 
QoS to all of them. Figure 1 represents a patient monitor- 
ing system, where each sensor node can generate several 
data flows, each one with its specific QoS requirements 
(depending on the intrinsic characteristics of the corre- 
sponding vital or physiological signal, or on the patient's 
health condition). 

The QoS requirements of BWSNs are, typically, defined 
at the earliest stages of the project and addressed across 
the different layers of the communication stack. How- 
ever, due to the dynamic nature of hospital environments 
BWSNs can be exposed to hostile situations regarding the 
radio communications. Consequently, the QoS provided 
by the network can change very often in an unpredictable 
way (Ko et al. 2010b). In such harsh environments the QoS 
degradation can be related with either random or deter- 
ministic factors. Random factors, such as the dynamics 
of the network or hospital environment, the radio inter- 
ferences, or the patients' mobility need to be monitored 
and classified in order to detect situations in which they 
can cause a severe degradation of the QoS required by the 
applications using the BWSN. Deterministic factors, such 
as the network congestion due to the overpopulated net- 
work can be avoided by using QoS assessment and admis- 
sion control tools to deploy the nodes in appropriate areas. 
In this context, this paper contributes with a QoS -based 
management system that can be used both, to assess 



the QoS provided by the BWSN and to assist health- 
care professionals managing the admission of new sensor 
nodes (i.e., new patients to be monitored) to BWSNs 
while knowing its impact on the QoS provided by the 
network. 

In what follows, some related works are outlined in 
Section "Related work" and then the proposed QoS-based 
network management system is presented in Section 
"Proposed QoS-based network management system". 
Section "Time domain analysis of the QoS metrics" 
presents the methodology used to detect and classify QoS 
degradation events. In Section "Experiments and results" 
the proposed QoS-based network management system is 
assessed and the results analysed. Finally some conclu- 
sions are drawn. 

Related work 

The emergence of WSNs as an important communication 
infrastructure regarding the development of real-time 
monitoring applications, such as patient monitoring, 
increases the demand for both QoS monitoring sys- 
tems and admission control systems. As discussed in 
(Pereira et al. 2012) and (Lindh and Orhan 2009), both 
QoS monitoring systems and admission control systems 
are keystones to achieve high levels of reliability and 
performance in WSNs; in fact, they complement each 
other. 

In the last few years, a few approaches have been pro- 
posed for both QoS monitoring and admission control for 
WSNs. The authors of (Sun et al. 2005) propose SenProbe, 
an end-to-end capacity estimation tool that can be used to 
performance analysis and network deployment planning. 
SenProbe uses one-way active measurements to estimate 
the end-to-end path capacity by injecting packet trains 
in the network to measure the packet dispersion. As an 




Figure 1 Biomedical Wireless Sensor Network for patient monitoring in hospital environments. 
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alternative to real-time active measurements, the authors 
of (Yang and Kravets 2005) propose a contention-aware 
admission control protocol designed for IEEE 802.11 
ad-hoc networks, which estimates the available channel 
capacity by allowing each node to measure the time that 
the communication channel is busy. The work presented 
in (Orhan and Lindh 2011) offers a measurement-based 
performance and admission control system, where the 
admission decision is made by the network coordina- 
tor, based on real-time measurements of the packet loss 
ratio provided by a performance meter. The performance 
meter runs on each sensor node and it is continually 
tracking the number of sent and received data packets 
and bytes. By running on each sensor node, the perfor- 
mance meter contributes to its energy depletion and con- 
sequently reduces the network lifetime. Since WSNs are 
composed, typically, of energy-constrained sensor nodes, 
the increase of energy consumption on their nodes must 
be avoided. In fact, depending on the network application 
it could be a strong weakness. Although proposing dif- 
ferent solutions, all these studies support the importance 
and need of using both QoS monitoring and admission 
control systems, to manage and improve the performance 
of WSNs. 

This paper proposes a new QoS-based network man- 
agement system for BWSNs comprised by two modules, 
namely the QoS monitoring module and the admission 
control module. The QoS monitoring module collects rel- 
evant information about the network's performance and 
uses it to detect and classify QoS degradation events. 
Based on this information, reports are generated to inform 
the healthcare professionals, or who is in-charge, about 
the network's performance. On its turn, the admission 
control module uses a probe-based admission control pro- 
cedure to decide where a new sensor node can join the 
network. The decision where to admit the new sensor 
node on the network is based on time-domain analysis 
of the performance metrics used to assess the QoS pro- 
vided by the network, namely the packet reception ratio. 
Within the proposed method, the probe-based procedure 
uses a "virtual sensor node" called QoS Probe to mimic 
the presence of a new real sensor node on its neigh- 
bourhood. The use of a virtual sensor node" enables to 



assess the network performance from a remote location, 
in order to decide about the best location to admit the 
new sensor node within the network. To avoid the prob- 
lem of energy depletion in the energy-constrained sensor 
nodes, the proposed QoS-based network management 
system collects all the data required for decision making 
at the sink that, generally, is connected to the power line. 
Regarding the energy consumption in the sensor nodes, 
the QoS Probe is required to run only on request and for 
short time periods, being the extra energy consumption 
insignificant. 

Proposed QoS-based network management system 

Regarding the BWSNs used within the suggested 
QoS-based network management system, this section 
presents the software used by its nodes. Namely, its archi- 
tecture and components are described. 

Software architecture 

The software developed to implement the proposed 
QoS-based network management system was built on top 
of the Contiki OS (Dunkels et al. 2004). The software 
running on the BWSN's nodes follows the architecture 
presented in Figure 2. 

The QoS-based network management system adds the 
following modules to the base operating system archi- 
tecture: QoS Manager, QoS Profile, QoS Probe, QoS 
Analyser and QoS Daemon. The QoS Manager is the 
interface between the application and the QoS-based net- 
work management system. It is responsible to manage 
the interactions between all the remaining components. 
The application uses the QoS Manager to receive infor- 
mation about the QoS provided by the network or to 
trigger actions, such as the admission control procedure. 
The QoS Profile contains all the relevant information 
about each data flow including the required QoS. The 
QoS Probe (i.e., the " virtual sensor node") runs only on 
the sensor nodes. It can be configured, on demand, to 
perform remote tasks. Such tasks include generating spe- 
cific data flows or collecting information about the node 
(e.g., its radio link quality). The QoS Analyser runs only in 
the sink node and extracts the relevant information about 
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Figure 2 Architecture of the software running on the BWSN's nodes. 
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each data flow to assess the real-time QoS provided by the 
network and, if necessary, generate alerts to the healthcare 
information system. Finally, the QoS Daemon is in charge 
of all the control and signalling communications between 
the nodes within the BWSN. 



Working principle 

The suggested QoS -based network management consist 
of two modules, namely the QoS monitoring module and 
the admission control module. The QoS monitoring mod- 
ule embraces the following objectives: to monitor the 
real-time QoS supported by the network, and to detect 
and classify QoS degradation events. On its turn, the 
admission control module is in charge of managing the 
admission location of new sensor nodes to the network 
to prevent its performance degradation due to network 
congestion. 

The QoS monitoring module analyses the incoming 
traffic at the sink to extract relevant metrics (e.g., the 
packet reception rate) in order to assess the QoS pro- 
vided by the network. Then, such metrics are evaluated 
using time-domain techniques to detect QoS degradation 
events. Regarding the QoS degradation events, they can 
be classified into two categories: hard degradation events 
and soft degradation events. Hard degradation events 
are related to the failure of static thresholds previously 
defined for each metric; in such cases, the normal opera- 
tion of the applications using the network may be affected. 
On the other hand, soft degradation events are related 
to variations in the metrics within the imposed thresh- 
olds. Although soft degradation events may not cause 
the failure of the applications using the network, they 
must be detected and classified. For instance, a small QoS 
degradation may lead to a hard degradation event if per- 
sisting the necessary time. To prevent such situations, 
the time-domain analysis is used not only to compute 
the actual value of each metric but also to investigate the 
metrics dynamic. 

Traditional admission control systems use a signalling 
protocol to establish reservations at all routers along 
the data path. This approach has to preserve per-flow 
state and to process per-flow reservation messages at all 
routers, resulting in limited scalability and high computa- 
tional complexity. To avoid these problems, the proposed 
admission control system follows the endpoint admission 
control approach in the sense that the admission test is 
made at the edge nodes, and it is made for the entire path 
from the source to the sink node (Mas and Karlsson 2007; 
2008). In this way, the proposed admission control sys- 
tem avoids the complexity of per-hop schemes without 
adding any complexity to the network nodes. The admis- 
sion control is done through a "virtual sensor node" on 
the network, to mimic the presence of the new real node 



on its vicinity, and measuring how it affects the QoS pro- 
vided by the network. The admission procedure, which is 
controlled by the healthcare providers (or who is referred 
to as operator"), have the following phases: first the opera- 
tor phases: first the operator selects the type of the sensor 
node to be added to the network and its preferential loca- 
tion in the network; then the operator requests the system 
to evaluate the network in order to assess its QoS; finally, 
based on the information retrieved by the system, the 
operator decides where the node can be admitted to the 
network. During the network evaluation phase, the system 
configures the QoS Probe running on one of the sensor 
nodes placed in the location chosen to the new sensor 
node to mimic the presence of the new sensor node. Then, 
the QoS Probe starts sending a data flow, identical to that 
which will be generated by the real node, to the sink. 
Finally, the system analyses the changes in the network's 
QoS introduced by the new data flow and reports it to the 
operator that decides where the new sensor node can be 
admitted to the network. Figure 3 shows the probing pro- 
cedure and all the messages exchanged to assess if a new 
node can be admitted to the network. 

Time domain analysis of the QoS metrics 

The QoS metrics can be considered as static or dynamic. 
Static metrics do not depend on the network operation 
and are constant along the time. On the other hand, 
dynamic metrics vary according to network operation and 
are essential to know the real network status and perfor- 
mance (Xiao et al. 2004). Regarding the dynamic metrics, 
they can be assessed considering only its current value, or 
taking into consideration its past behaviour. By taking into 
consideration its behaviour in the near past, it is possible 
to assess the metrics in view of its tendency to the near 
future. 

In the following analysis, the dynamic metrics used 
to assess the QoS provided by the network are seen as 
time domain functions. Generically, such metrics can be 
modelled as: 

m(t) = m*(t) + wgn(t) with t > 0, (1) 

where m(t) represents the measured value of the metric, 
m* (£) represents the real value of the metric, and the noise 
function wgn(t) represents the metrics variation due to 
random interferences and the natural fluctuations of the 
network. 

Computing the metrics value 

After its setup time, a network tends to be stable and 
the metrics used to compute the network's QoS could 
be found stable, despite the small fluctuations that can 
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be observed. Thus, a moving average filter can be used 
to estimate the value of the metrics used to quantify the 
QoS provided by the network. Therefore, consider the 
following moving average filter: 

*-l 

f(g,N,n) = -J2s(n-i), (2) 

where g(-) represents the signal to be filtered, N is the 
number of observation used in the moving average, n is 
the index of the most recent observation of the sample to 
be processed, and k = n if n < N or k = N in other 
cases. The use of moving average filters reduces the effects 
of random instabilities on the metric. Thus, the estimated 
value of the metric is represented by m{n), and its value is 
computed as: 

m(n)=f(m,N,n). (3) 

The number of observations used to estimate the value 
of each metric depends both, on the network opera- 
tion and on the deployment environment. As a matter 



of example, consider a network deployed inside a hostile 
environment in which the quality of the wireless links can 
often vary considerably. In such case it is reasonable to 
use a large number of observations to estimate the met- 
rics's value, in other words, it is necessary to analyses 
the network during the last T seconds, being T the time 
necessary to compute the metrics's observations being 
considered. Therefore, the value of N must be determined 
taking in consideration the network typical operation and 
the target deployment environment. 



Table 1 Network performance assessment and 
classification if QoS metric belongs to m max 
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Table 2 Network performance assessment and 
classification if QoS metric belongs to m mm 
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n.a. 
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After calibration, the MDI can be used to detect poten- 
tial degradation events, the higher the MDI, the greater 
is the potential degradation of the network performance. 
To calibrate the MDI, several approaches can be used, 
depending on the QoS monitoring strategy. One possibil- 
ity consists of using the maximum MDI achieved during 
the normal network operation as a threshold to detect 
degradation events and fire alert messages. Other possi- 
bility is using the MDI's mean value achieved during the 
network normal operation. 



Detecting relevant variations in the metrics 

The network operation can be affected both by external 
events (e.g., radio interferences) and by internal events 
(e.g., node dead due to energy depletion). In both circum- 
stances, these events may reflect itself as perturbations 
in the metrics being used to assess the network's QoS. 
Detecting such perturbations is of major importance to 
prevent the degradation of the network's performance. 

In such context, we propose the use of two features 
to detect significant perturbations in the metric 's value, 
namely the energy of the metric differentiation 



i=0 

and an energy threshold dynamically computed as: 

Ethresholdin) =f(E-.,N,ri). 



(4) 



(5) 



The perturbations potentially harmful to the network's 
performance are detected by comparing the actual E~ 
against the E t h res hold- Thus, a potential harmful pertur- 
bation is detected if the actual energy of the metric dif- 
ferentiation is greater than the energy threshold, E~, > 
Ethreshold- hi order to quantify the potential degradation 
caused by harmful perturbations, a Metric Degradation 
Index was defined as: 



MDI = ^ — . (6) 

_Ethreshold _ 

The MDI gives quantitative information about the 
change on the metric energy. 



Detecting small variations in the metrics 

Although useful to detect significant perturbations on the 
metrics being analysed, the previous analysis is insensi- 
tive to small and monotonic variations on the metrics. In 
other words, the previous analysis is insensitive to vari- 
ations resulting in E^ < E^^oid. To detect such small 
variations three figures-of-merit are used, namely, the 
Metric Tendency (MT), the Zero Crossing Rate (ZCR) and 
the classification of the most recent observation of the 
metric as a single global minimum (MIN) or a single global 
maximum (MAX) within the sample being processed. 

Consider the functions hi, i = 1, p. The product func- 
tion of these functions hi is represented by hi ■ hi ■ ... ■ 
hp(-) = ]~[f=i In the case of h\ = h2 = ... = h p = h, 
we obtain h p (-) = ]~[f=i ^(")- By id we denote the identity 
function. 

The MT can be determined looking to the slope (S) of a 
linear regression curve obtained using the method of the 
least squares, as: 

f(id ■ m,N, n) -f(id,N, n)f(m,N, n) 

f{id 2 ,N,n)-f\id,N,n) ' [> 

Within the sample being processed, if S^, < 0 the 
MTf„ is to decrease [\), if S„ > 0 the MT^ is to 
increase {\) and, finally, if = 0 the MT ^ is to be 
constant (—>•). 

On its turn, the ZCR feature is defined as: 

1 k ~ X 

ZCR^{n) = — 22 \sgn(m(n - 0) - sgn(m(n - 1 - 0)1, (8) 
where sgn is the sign function. 
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Finally, to verify if the observation m(n) is a single global 
minimum or a single global maximum, within the sam- 
ple being processed, the following expressions are used, 
respectively: 



Table 3 Network configuration 



Network: 



MIN^n) = 



and 



MAX A (n) = 



1, m(i) > m(n),V i e [n — k ■ 
0, in other cases 



\,n- 1} 
(9) 



1, m(i) < m{n), V i G {« — k + 1, n — 1} 
0, in other cases 

(10) 



The order of the filter (i.e., the length of the sam- 
ple being processed) used to compute the previous 
figures-of-merit depend on the QoS monitoring policy in 
use. Considering a small value of N, the QoS monitoring 
system becomes very sensitive and reactive. In opposition, 
a QoS monitoring system less reactive must use a higher 
N value. Nevertheless, it is necessary to find equilibrium 
between the order of the filter and the desired reactiveness 
of the QoS monitoring system. 

By using these three figures-of-merit it is possible to 
detect small and monotonic variations, over the sample 
being processed, on the metric being analysed. By detect- 
ing such situations, corrective measures can be taken to 
prevent the further degradation of the QoS provided by 
the network. 

QoS assessment and network performance classification 

Considering the classification presented in (Truong et 
al. 2006), the QoS metrics used to assess the network's 
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5x5 grid (see Figure 4) 
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Setup Time 
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Network Layer 
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Transport Layer 


User Datagram Protocol (UDP) (Postel 1980) 


Routing Protocol 


RPL with the MRHOF (Gnawali and Levis 201 2) 


Logical Topology 


Random 


PRR Required 


98%,91% 


Application: 




Task Type 


Time driven 


Data Length 


< 70 bytes (one packet) 


Reporting Interval (s) 


1,2 


Simulation: 




Time 


1000 s 



performance can be sorted into two sets: those that need 
to be maximised, denoted as m max and, the remaining that 
need to be minimised m m i n . Based on this classification, 
and using the features previously presented, it is possi- 
ble to analyse the performance of the network and classify 
suspicious events. 

The network performance assessment and classification 
if the QoS metric belongs to m max , is analysed using the 




100 200 300 400 500 600 700 800 900 1000 

simulation time (s) 

Figure 5 PRR of the network in its normal operation. The metric dynamics is represented with its first derivative. 
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Figure 6 Metric's energy and its dynamic threshold. It is possible to see the QoS degradation alerts and it's MDI. 



criteria presented in the Table 1, resulting in the following 
rule to detect Performance Degradation (PD): 



PD„ 



(in < 0 A E a. > E thresho i d ) 



V {(m < 0 A Sfn < 0) A (ZCR^=0 V MIN a, = 1)}. 

(11) 

On the other hand, if the QoS metric belongs to m m i n , 
the rule to detect PD, derived from Table 2, is: 



PD„ 



(th > 0 A E i > Ethreshoid) 



v {(m > 0 a Sfn > 0) a (ZCR^=0 v MAX^ = 1)}. 

(12) 

Experiments and results 

Network simulators are widely used to assess and com- 
pare the performance of WSNs (Liang 2009). Their 
use has advantages and disadvantages. They allow easy 
and fast network deployments, controllable and flexible 
scenarios and the repeatability of the obtained results. 
However, due to the oversimplified channel models and 
protocols, simulations may not represent the reality. On 
the contrary, real deployments avoid problems relating 
to simplifications of models and protocols, but such 
deployments are considerably harder to implement and 
deploy. For these reasons, a hybrid approach based on 
the cross level emulation and simulation tool known 
as COOJA (Osterlind et al. 2006) has been used in this 
work. COOJA is a flexible WSNs simulator designed for 
simulating networks running Contiki OS (Dunkels et 
al. 2004). The BWSN used in this work was developed 
with the Contiki OS and simulated on COOJA using the 
framework presented in (Abreu et al. 2012). 



Simulation setup 

To assess the proposed QoS-based network management 
system, a case study in which a BWSN is used to moni- 
tor 25 inpatients was tested. In such context, to maximise 
the covered area and, at the same time, minimise the 
probability of collisions and the effect of funnelling to the 
sink, the BWSN was regularly deployed in a square area 
(Younis and Akkaya 2008), as pictured in the Figure 4. 
The 26 nodes (1 sink and 25 sensor nodes, one for each 
patient) have a radio range of 30 m. After the network 
setup time, which is about 60 s, each sensor node starts 
sending data packets at a specific rate. See Table 3 for a 
detailed description of both the network and the simula- 
tion configurations. 

Evaluation and results 

To evaluate the proposed QoS-based network manage- 
ment system, this section provides several simulation 
and the corresponding results. The evaluation consists 
of two parts. First, the QoS monitoring module is used 
to detect and classify potential harmful events relat- 
ing to QoS degradation. Then, the admission control 
module is used to verify if a new sensor node can be 
admitted by the BWSN in the requested area. In both 
scenarios the PRR is taken as a figure-of-merit to eval- 
uate the QoS provided by the network. The PRR was 



Table 4 UDGM-DL radio model used to simulate radio 
interferences, see Figure 7 
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Figure 7 PRR of the network exposed to a hostile environment in terms of the radio channel with interferences as indicated in Table 4. 

The metric dynamics is represented with its first derivative. 



defined as: PRR =1/M Ya=i Ri/Si, where M is the num- 
ber of sensor nodes on the network, Rt is the num- 
ber of data packets received by the sink from the node 
i, and 5, is the number of data packets sent by the 
node i. 

Evaluating the QoS monitoring module 

Regarding the QoS monitoring module, it was tested in 
order to evaluate its capacity to detect not only small and 
monotonic variations in the PRR (i.e., the metric being 
used to assess the QoS provided by the network) able to 
cause QoS degradation in the long term, but also sudden 
variations in the PRR potentially dangerous for QoS. 

Figure 5 shows the PRR and its first derivative when 
testing the network on its normal operation. Comparing 



the Figure 5 with the Figure 6 it is possible to ver- 
ify that, by using the features and rules of the Table 1, 
the QoS monitoring module is able to detect and clas- 
sify different suspicious events concerning the QoS 
degradation. 

A detailed observation of Figure 6 permits to verify 
(around 440 s and 490 s) that using both, information 
about the metrics dynamic and the previous defined 
figures-of-merit, the QoS monitoring module was able 
to detect slight and monotonic variations in the PRR. 
Concerning the detection and classification of potentially 
harmful QoS degradation events using the energy fea- 
ture, it is important to notice that small values of the 
MDI correspond to small variations on the metric being 
analysed. 



Metric Energy 




100 200 300 400 500 600 700 800 900 1000 

Simulation Time (s) 



Figure 8 Metric's energy and its dynamic threshold. It is possible to see the QoS degradation alerts and it's MDI. Comparing with the Figure 6, it 
is possible to confirm that higher MDI greater is the degradation of the network performance. 
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To verify how the QoS monitoring module responds 
to external interferences, such as radio interferences or 
link degradation, were introduced variations on the Unit 
Disk Graph Medium Distance Loss (UDGM-DL) radio 
model used within the COOJA simulator. The UDGM-DL 
is a wireless channel model where the transmission range 
is modelled as an ideal disk. The sensor nodes out- 
side this disk don't receive packets. The sensor nodes 
inside the disk receive packets accordingly a probability 
that depends from several parameters according the fol- 
lowing equation: P = Tx — Tx(d 2 /^ ax )(l — Rx), where 
Tx represents the success ratio of the transmission, the 
Rx represents the success ratio of the reception, d is 
the distance between the two sensor nodes and d max is 
the maximum transmission range. The external interfer- 
ences were simulated by changing the Rx and Tx suc- 
cess ratios of the UDGM-DL radio model as shown in 
Table 4. 

In order to introduce selectivity on the detection of 
significant degradation events, and at the same time 
avoid alarm fatigue due to over- alarming, a threshold was 
introduced in the MDI. In this way, the maximum MDI 
value obtained during the normal network operation (i.e., 
MDI = 4) was used as a minimum limit to detect a 
degradation event and fire the corresponding alarm. In 
other words, degradation events are detected and fired 
if the MDI value exceeds the one used to calibrate the 



QoS monitoring system. In addition, a real application of 
the proposed method can introduce other mechanisms to 
improve selectivity. 

The Figure 7 shows that the radio interferences 
introduced in the simulation have produced a strong 
degradation in the PRR and consequently in the QoS 
provided by the network. Analysing the Figure 7, and com- 
paring it with the Figure 8, it is possible to confirm that 
the QoS monitoring module has detected the QoS degra- 
dation at its very beginning. More, from these results it is 
possible to confirm that high values of the MDI suggest 
that the metric being analysed will suffer a strong degra- 
dation. Comparing the Figure 6 (i.e., the network normal 
operation) with the Figure 8 (i.e., the network suffering 
a strong perturbation), it is possible to confirm that the 
higher MDI the greater is the degradation of the network 
performance. 

By detecting the QoS degradation events at its begin- 
ning, the QoS monitoring module can be also used to 
fire messages informing the network manager about the 
possible QoS degradation. On its turn, the network man- 
ager can take measures to mitigate the effects of the QoS 
degradation even before it takes critical values. 

In addition to the present analysis, the proposed method 
can be used to assess the performance of each individual 
node within the network. This possibility, while requir- 
ing additional computational power and memory, allows 



Table 5 Results obtained from the admission control procedure after a measurement time of about 90 s, see Figure 9 



Beginning of 


End of measurement 


PRR at the beginning 


PRR at the end 


Measurement time 


the measurement 




of the measurement 


of the measurement 




500 (s) 


590 (s) 


99.16% 


99.14% 


90 (s) 



It's possible to conclude that the PRR of the uncongested network with the new node will be, on the best, of about 99.14%. 
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Figure 10 PRR of the uncongested network in its normal operation (QoS Probe OFF), with the QoS Probe ON and with the new node (Real). 



obtaining additional information about the network per- 
formance. In particular, monitoring individual nodes is 
crucial to identify the source of the performance degra- 
dation events, which is impossible when analysing the 
overall performance of the network. 

Evaluating the admission control module 

To test the admission control module, the aforementioned 
probing procedure was used to evaluate if a new sensor 
node can be admitted to the network in the place under 
test. The probing procedure starts on request (e.g., by a 
healthcare professional) and stops when one of the fol- 
lowing conditions is observed: the metric value crosses a 
pre-established limit or the metric tendency (to increase 
or decrease) is interrupted, in other words > 0 for the 
metrics belonging to m max , and < 0 for the metrics 
belonging to m m i„. 

Regarding the evaluation of the admission control mod- 
ule, two scenarios were considered. For the first, each 
sensor node within the network was set to generate con- 
stant bit rate traffic of about 0.5 packets per second, where 
the network is considered uncongested and able to admit a 
new sensor node while maintaining a PRR of, at least, 98%. 
In the second scenario, the sensor nodes were set to send 
1 data packet per second to the network, and it has to ful- 
fil a PRR of, at least, 91%. Herein, the network is congested 
and unable to admit a new sensor node while maintaining 
the requested QoS. 



For the uncongested network, analysing the Figure 9 
allows to withdraw the results summarised in the Table 5. 
The admission control procedure starts at simulation time 
of about 500 s and lasts until the Sfi, > 0 which happens at 
simulation time of about 590 s, as shown in the Figure 9. 
Now, the admission control module computes the PRR 
that is taken as an estimation of the PRR if the real sen- 
sor node was added to the network. Since the QoS Probe 
do not introduce the same effects (e.g., radio interference) 
on the network as a real sensor node, this estimation is 
considered as the upper limit of the real PRR. The PRR 
estimated to be off about 99.14%, i.e., greater than the 
pre-established limit of 98%, and the decision about the 
admission of the new node is positive. 

After the admission control procedure, the new sen- 
sor node was added to the network. Then the network 
was evaluated and the PRR depicted in the Figure 10 was 
obtained. Such results, confirm the estimation obtained 
with the admission control procedure, showing that the 
new sensor node can be added to the network, without 
degradation the PRR bellow the pre-established limit of 
about 98%. 

Regarding the evaluation of the admission procedure in 
the scenario of a congested network, the results achieved 
are summarised in the Table 6. The admission control 
procedure starts at simulation time of about 400 s and 
lasts until the PRR < 91%, witch happens at simulation 
time of about 600 s, as shown in the Figure 11. Here, the 



Table 6 Results obtained from the admission control procedure, after a measurement time of about 200 s, see Figure 1 1 



Beginning of 


End of measurement 


PRR at the beginning 


PRR at the end 


Measurement time 


the measurement 




of the measurement 


of the measurement 




400 (s) 


600 (s) 


92.07% 


91% 


200 (s) 



It is possible to conclude that the PRR of the congested network with the new node will be less than the pre-established limit of about 919 
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Figure 1 1 The PRR of the congested network during the admission control procedure (QoS Probe ON) and its first derivative. The probe 
procedure ends when the PRR < 91 % at 600 s. 



proposed admission control procedure was able to predict 
that the congested network was unable to accommodate 
the new node. In that case the PRR estimated drops 
below the pre-established limit of 91% and the decision to 
admit the new node is negative. 

In similarity to what was done in the previous exper- 
iment, the new sensor node was added to the network. 
Then, the network was evaluated to validate the values 
previously estimated and, consequently, to confirm the 
decision that was made. The Figure 12 shows the results 
obtained. Such results confirm the estimation presented 
in the Table 6 and confirms that the new sensor node 



cannot be added to the network without degrading the 
PRR bellow the pre-established limit of about 91%. 

Conclusion 

Biomedical wireless sensor networks have to fulfil high 
levels of confidence and reliability in order to be used 
in patient monitoring scenarios, particularly those where 
data collection is vital for diagnosis or to improve the qual- 
ity of care provided in hospital units and nursing houses. 
This paper presented a QoS -based network management 
system that comprises two modules namely, the QoS 
monitoring module and the admission control module. 



PRR - QoSProbe ON - 
PRR - QoSProbe OFF ■ 
PRR - Real - 




500 600 
simulation time (s) 



900 1000 



Figure 12 PRR of the congested network in its normal operation (QoS Probe OFF), with the QoS Probe ON and with the new node (Real). 
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The QoS monitoring module is able to detect and classify 
suspicious events regarding the degradation of the QoS 
provided by the network. More, by using not only the met- 
ric value but also its dynamic, the QoS monitoring module 
is able to detect and classify QoS degradation events even 
before the metric reaches critical values. By using this 
ability, the QoS monitoring system can be used to fire 
advertising messages to the network manager informing 
about the potential QoS degradation event. On its turn, 
the network manager can take measures to mitigate the 
effects of such events, preventing the performance of the 
network from degrading. Regarding the admission control 
system, it can be used to assess if the network can admit a 
new sensor node, i.e., a new patient being monitored. By 
using a "virtual sensor node to mimic the presence of the 
new real sensor node on its neighbourhood while assess- 
ing the network, the proposed admission control system 
is able to test the network even from a remote location. In 
this way, the proposed QoS-based network management 
system allows to monitor and manage the network from a 
centralised location, which is an important feature regard- 
ing patient monitoring scenarios in hospital facilities or 
nursing homes. 
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